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Abstract of EP0722237 

A method of transmitting voice signals from a source exchange telephone device 
(10) to a destination exchange telephone device (12) through a packet switching 
network (26) is disclosed, which comprises the steps of packetization of the 
diqital samples receive* in a TDM frame from the source exchange telephone 
device into a data packet by putting into the first byte of the packet the first digital 
sample obtained by applying a frame slot/packet byte one-to-one mapping, 
putting into the second byte of the packet the second digital sample obtained by 
applyinq the one-to-one mapping to the remaining digital samples, and so on 
until all digital samples of said plurality of digital samples have been put into said 
data 1079 packet, and depacketization of the packet consisting in placing the first 
byte of the packet into a slot of a TDM frame to be transmitted to the destination 
exchange telephone device by applying the same one-to-one mapping to the first 
byte placing the second byte of the packet into a slot of the TDM frame by 
appplying the one4o-one mapping to the second byte, and so on until all bytes of 
the packet have been placed into the TDM frame. 
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(54) Method of transmitting voice signals in a packet switching network 



(57) A method of transmitting voice signals from a 
source exchange-telephony device (10) to a destination, 
exchange teiephone device (12) through a packet 
switching network (26) is d&c.losed, which comprises 
the steps of packetization of thedigitaf samples received 
in a, TDM frameJrom the source exchange telephone 
device into a data packet by putting into the first byte of 
the packet the first digital sample obtained by applying a 
frame slot/packet byteone-to-one mapping, putting into 
the second byte of the packet the second digital sample 
obtained by sppiying the one-to-one mapping to the 
remaining digital samples, and so on until alt digital sam- 



ptee of said plurality of digital samples have, been put 
into said data packet, and depacketization of the packet 
consisting in placing the first byte of the packet into a 
slot of a TDM frame to be transmitted to the destination 
exchange telephone device by applying the same one- 
to-one mapping to me first byte, placing the second byte 
of the packet into a slot of the TDMLframo by appplying 
the one-to-one mapping to the second byte, and so on 
ynjif all bytes of the packet have been placed into the 
TDM frame. 
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Description 

Field of the invention 

The preset invention relates to the transmission of 
voice signal through a packet switching network, and 
relates particularlyl'd a "method of transmitting voice sig- 
nals in such a packet switching network without any 
bandwidth overhead. 

Thetelecorri.munication .er[vtronment is in full evolu- 
tion and has changed considerably this recent years, 
The principal reason, has been the spectacular progress 
realised frvlhe communication technology due to the 
maturing of fiber -pptfpaj transmission {high speed rates 
can now be sustained with very low bit error rates) and 
the universal use of digital technologies within private 
and public telecommunications networks. 

In relation with these new ernsrpng technologies, 
the offer of the telecommunication companies, public' or 
private, are evolving. Indeed; the emergence of high 
speed transmissions entails an explosion in the high 
bandwidth connectivity ; the Increase o* the communica- 
tion capacity generates more attractive tariffs ; a higher 
flexibility is offered to the users to manage their growth 
through a wide range of connectivity options, an efficient 
bandwidth management and the support of new media 
; and once sampled and digitally encoded, voice, video 
and image derived data can be merged with pure data 
for a common and transparent transport. 

In a first step, networks, were primarily deployed 
with TDM (Time Division Multiplexing) technology to 
achieve cost savings through line aggregation, These 
systems easily supported the fixed bandwidth require^ 
ments of . host/terminal computing and 64 Kbps PCM 
(Puise.Gode Modulation) voice traffic. 

The data transmission is now evolving with a spe- 
cific focus on applications and by integrating a, funda^ 
mental shrft In the customer traffic profile. Driven by the 
growth of workstations/the local area networks (IAN) 
interconnectioni the distributed processing between 
workstations and supercomputers, the new applications 
and the integration of various and often conflicting struc? 
tures - hierarchical versus peer to peer, wide (WAN) ver- 
sus local (IAN) area networks, voice versus data - the 
data profile has become higher in bandwidth, bursting, 
non deterministic and requires more connectivity Based 
on the above, ft is clear that there is strong requirement 
to support distributed computing applications across 
high speed backbones that may be carrying LAN traffic, 
voice, video, and traffic among channel attached hoists, 
business workstations, engineering workstations> termi- 
nals, and small to intermediate lite servers. This traffic 
reflects a heterogeneous mix of lend user network pro- 
tocols, and real time {steady stream f raffic such as.yoice 
and video) and non real time (bursty nature traffic such 
as interactive data) .transmissions. 



TTre vision, of a high-speed protocol-agite backbone 
network is the, driver for the emergence of fast packet 
switching network architecture in which data, voice, and 
video information are digitally encoded, chopped into 

5 small packets and transmitted through a common set of 
nodes and links. 

Circuit switching is not f lexibie since, when the dura- 
tion of a time slot has been determined, the related bit 
rate is fixed to 64 kbps. Since only the channel (defined 

w as the time slot) is available for transferring information, 
this solution is not suitable for all sorts of services to be 
supported. 

High speed packet switching networks such as fit 
the requirements of an universal broadband network 

t$ have to coexist with circuit switching networks, In most 
of coexisting scenarios* such a high speed packet 
switching will appear in the center of large circuit switch- 
ing networks transmitting voice signals transparently 
from end-to* end. 

so Since circuit switching implies full synchronization 
of an nodes, fast packet switching network transparency 
will be achieved only if they transport the network clock 
from end*to-end, keep the circuit-time slot assignment 
unchanged (circuit alignment), do not alterate voice 

2s transmission which operates at a continuous bit rate, 
and minimize the end-to-end delay. 

Th© packetteatioh of the voice bytes (often named 
circuits, the circuit speed being 64 Wbps) being . per- 
formed at the input of the packet switching network, cir- 

30 cuits are transported at the expense of an overhead due 
to packet header and trailer. Such an overhead is 
dependent upon the packetizatton protocol. Thus, with 
the ATM standard, synchronization and circuit .alignment 
are guaranteed at the expense of extra bandwidth, 

3$ Thus, one technique for transmitting voice signals in 
a packet switching network consists in forming packets 
filled with data from only one circuit Since packets con- 
tain a routing header, a relationship is maintained 
between circuits and the routing headers at both ends of 

ao the packet switching network. The problem with this 
method is the delay to fill a packet with a 64 kbps circuit. 
Big packets lead to less overhead but to much delay for 
the real-time traffic. Conversely, short packets are tilled 
rapidly but consume more bandwidth and network 

45 resources. 

To reduce the delay, another solution consists in fill- 
ing a packet with several circuits to be transported to the 
same outgoing line of the packet switching network. 
With a TDM, line using 32 channels per frame, only 125 

so £t$ are required to fill a 32-bytes packet* whereas 4 ms 
were necessary if the packet had to be filled with 32 
bytes from only one channel But, as several circuits are 
now stored in a packet it is not possible to have a. one- 
to-one correspondence between packet headers and 

ss circuits. One solution consists in associating the source 
circuit number to each sample m the packet and main- 
taintng a one-to-one correspondence table between the- 
circuits of the incoming line and the bytes of the outgo- 
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ing fine. Such a solution does not optimize bandwidth 
utilization. 

In applications as mentioned above wherein all the ' 
incoming circuits are to be transported to the same, out- 
going line, circuits can be correct?/ positioned if the 5 
incoming frame including the synchronization channel 
(slot 0) is transferred to the .outgoing line and, then, 
through She packet switchings network Such a solution 
has two drawbacks. First, a part of the bandwidth is 
used to transport the synchronization channel This to 
bandwidth" is impcrtantin ca$e of lines E1 which are the 
most commonly fines- used for voice traffic wherein 64.. 
kbps are lost. Secondly this solution is not conpatlble 
with network configurations wherein circuits on the out- 
going line come from several incoming lines since is 
incoming fines are not synchronized at the frame" level. 

Summary of the invention r 

The object of the invention is therefore to provide a bo 
method of transmitting voice stgnats through a packet 
switching network which does not require any extra 
bandwidth to insure circuit alignment. 

Another object of the invention is to provide a 
method of transmitting circuits sucrv as voice circuits 26 
from an incoming: time division line without any band- 
width:: overhead to insure' synchronisation with the out- 
going time division multiplex line. 

Accordingly, the present iwerriion, relates to a 
method of transmitting voice signals from a source 30 
exchange telephone device to a destination exchange 
telephone device through a packet switching network' 
including an input access, node which is connected to 
the source exchange telephone device for receiving a 
plurality of digital; voice signal samples from a plurality of 35 
vojce signal terminals such as telephone sets, the plu- 
rality of digital samples being received in a same plural- 
ity of time slots of a time division multiplex (TDM) frame, 
and an output access node connected to tfcs destination- 
exchange, telephone device for transmitting thereto the 4Q 
plurality of digital voice signal samples, the plurality of 
digital samples being transmitted in a; same .plurality of 
time- slots, of a time division multiplex (TDM) frame, this 
method consists ; in the. steps of packetatipn,' in: the 
\npv\ access node, of the digits samples received in a - "4s 
TDM- frame from the source exchange telephone device 
into a data packet, such apackefization consisting in 
putting into the first byte of the data packet the first dig- 
ital sample obtained, by applying a frame slot/packet 
byte one-to-one mapping to the plurality of digital sam- so 
pies* putting into the second byte of the data packet the 
second digital sample.obtained by applying the, one-to- 
one mapping to She remaining digital samples,, and so 
on until ail digital samples have been put into saiddata 
packet; and depacketization of the data packet In the : ss 
output access, node, such a depacketteation consisting 
in placing the first byte of the data-packet- into a slot of a 
TDM frame to be transmitted to the destination 
exchange, telephone device by applying the frame 



sWpacket byte one-to-one mapping to the first byte, 
placing the second byte of the data packet into a slot of 
the TDM frame by applying the one-to-one mapping to 
the second byte, and so on until ail bytes of the data 
packet corresponding to the plurality of digital samples 
have been placed into the TDM frame. 

Brief description of the drawings 



The above set forth and other objects or features of 
the invention will be made more apparent in the follow- 
ing detailed description of the best embodiment when 
read in conjunction with the- attached drawings. 

Rg.i represents schematically a $ysle-m including 
two exchange telephone devices exchanging voice sig- 
nals through a packet switching, network and using the 
method according to the invention, 

Fig.2 is a diagram illustrating the packetfeation 
using the frame slpt^acket byte cwtonane mapping of 
the method according to a preferred embodiment of the 
invention, 

Fig.3 is a diagram illustrating the depacketiraiion. 
using ' the frame slot/packet byte one-tpone mapping 
whicfvhas been used for the packetization as illustrated 
in Fig,2. 

Detailed description of the invention : 

The method of the invention is implemented in a 
system wherein a source exchange telephone device 10 
such a Private Branch Exchange (FBX) transmits voice 
signals to a destination telephone device 12, such as 
another PBX, and reciprocally 

The voice signals which are being named circulls 
thereafter, are" coming from three telephone set 14 (cir- 
cuit "a"), 16 {circuit "b') and 18 (circuit "c"). I.t will i?e 
assumed, as an example, that circuits yr, n b* and V 
are transmitted to the same exchange telephone device 
12, respectively to telephone sets 20, 22 and £4. Of 
course, though only the transmission, from telephone 
device 1 0 to telephone device 1 2 has been represented, 
voice signals, , not shown, are also transmitted In the 
exchange from telephone device 12 to telephone device 
10 by using the same principles as for the direction from 
device 1Q to device 12, 

7ne voice signate are exchanged through a packet 
switching network 2a Such a network, not represented 
in details on the figure, is made of switching nodes inter- 
connected by means of high speed communication lines 
caHed' trunks. The access to packet switching network 
26 is through access nodes located at the periphery of 
5he network, These access nodes comprise one or more 
portveach one providing an access point for attaching 
external devices supporting standard interfaces to the 
network and performing the conversions required to 
transport the data flow across the network Thus, tele- 
phone device 10 interlaces the network through access 
..node 28 whereas telephone device 12 interfaces the 
Network through access node 30* 
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The voice signals received from telephone sets 1 4, 
16 and 18 are sampled and converted into digital data 
by device 10 which builds continuous frames containing 
a. number -of slots, each slot containing a data byte rep- 
resenting a sample of voice signal. Assuming that Et $ 
lines are used,, each frame is composed of one frame 
syndironlzation channel (slot 0) and 31. data slots. 
Since the transmission rate of each slot is 8 f&ps, the 
frame duration of a frame is 125 m-s and the lotai rate is 
2,048 Mbps. 10 

jn the example illustrated in Ftg.1* voice signals 
from telephone set 14 correspond to circuit "a\ voice 
signals from .telephone set 16 correspond to circuit H b" 
and voice signals from telephone set 18 correspond to 
circuit V. in each frame, there is a circuit V .contained 1$ 
in slot 3, a circuit V contained in slot 6 and a circuit V 
contained in slot 10, 

Then, the TDM frame from the exchange telephone 
device 10 is packetteed m access node 28 and routed in 
public switching network 26 through a plurality of switch- 20 
ing nodes to access node 30. The data contained in the 
packet are depacketized by access node 30 and circuit 
"a", V and 1T c" are placed in a frame transmitted to des- 
tination exchange telephone device 12 at locations & 5 
and 1 1 according to the method of the indention as it will 2$ 
be described later, Each circuit "a", V or X received in 
a frame each 1 25 jxs is converted into an analog sample 
, used to reconstruct the voice signals transmitted to tel- 
ephone set 20, 22 or 24 respectively. 

The packetization and deputation method will 30 
now be described in reference to Hp,:2 and Fig, 3 
respectively. 

Alt the functions; of packeiizatlon and depacKetiza- 
tion are performed in an access node such as access 
node 28 or 30 by a port adapter. Such a port adapter 35 
allows terminal, equipments such as exchange tele- 
phone devices 10 and 12 to exchange, information 
through the packet switching network without the need 
for knowing the specific high speed protocol, used. The 
main function of thepori adapter located at access node 40 
28 is.to receive the data frames from source exchange 
telephone device 10 and forward the data as high speed 
packets over network 26 to access node 30, Likewise, 
the main function of the port adapter located at access 
node 30 is to cohveri high speed packets received from 4S 
the network into data frames and sending them to des* 
tination exchange telephone device 12. 

It must be noted that the present invention offers a 
solution to use a multiprotocol adapter usable as a port 
adapter able to support all i#d$ of. traffic,, real-time and 50 
non'reaMime, Real-time traffic is used for voice since 
such a traffic is very sensitive to the transmission delay 
through the packet switching network. The flexibility of 
the method of the imremioncombined withthe transpar- 
ency of the;HDLC protocol offers a solution to meet: ail 55 
the constraints ofreai-time traffic. 

When the frame Of 32 slot's is received in access 
node 28, the port adapter does not consider slot 0 which 
is dedicated to framing, The first byte to be put into the 



first packet to be forwarded to access node 12 is taken 
from the circuit "a" located in the slot having the lowest 
number, that is slot 3- The second byte is taken from the 
circuit V located, in the slot having the next ordering 
number, that" is slot 6 ; and the third byte is taken from 
*he circuit V located in the slot 1 0 ; : and so on. 

As shown , in Fig.2 r the packet is composed of a 
header H followed by circuit "a", V, V and again cir- 
cuits "a". tr\ V- Such a sequence of circuits V, "b\ "c" 
is repeated rn times, and the packet is ended by a trailer 
T. Therefore, the length of a packet is defined as m x n, 
n being the mvrber of circuits to be transported. With 
this constraint, the first byte of a packet is always a byte 
taken from the circuit with the lowest ordering number in 
the frame. As this byte will be transmitted in" the corre- 
sponding time slot in the outgoing frame, circuit align- 
ment is kept even, in case of packet toss. 

When the packet reaches access node t£> .the 
adapter thereof starts the depacketization process by 
placing the first byte after the header 4 into the first slot 
to be used,. the rank of this slot, being provided by a 
translation table of the adapter - Thus, as shown in Frg.3. 
the first byte of the packet, which contains circuit, "a*, is 
placed in slot 2 of the output, frame which corresponds 
to the first usable slot according to the adapter' table. 
Then, the second , byte containing circuit V is placed 
into slot 5 of the output frame, and the third byte contain- 
ing circuit V is piaced into slot 11. Then, the following 
sequence of circuits V, "b" T V is placed by the same 
method in the following output frame so that a circuit, w a" 
{or t> A or "(f) is received' by destination exchange tele- 
phone device each 12S^s, 

It must be noted that the packetteation-depackelfza* 
lion process adds a delay which is directly proportional 
io m. This delay is equal to 25^s. Thus for m=4, 
the packettzation-depackefeation process takes 0,5ms. 

Using the method according to the invention does 
not require to transport the framing slot 0 of each TDM 
frame, Instead^ as the access node is receiving packets, 
it generates itself the synchronization to be placed at the 
beginning of each frame containing a bundle of circurts 
to be transmitted to the destination exchange telephone 
device. 

Although in the preferred embodiment of the inven- 
tion as described tn tne present specification, the pack- 
etization. starts with the circuit contained in the frame 
slot having the lowest ordering number (and so on), and 
the depacketization starts by inserting the first byte from 
the packet into the slot having the lowest ordering 
number in the frame (and so on) f another rule ccM be 
applied insofar as the same rule is applied for packetiza* 
tion as well as for depacketization, Such a rule is in fact 
a one-to-one mapping between the bytes of a packet 
and the slots of a frame. Thus, it would have been pos- 
sible to start the packettzation with the circuit contained 
in the slot having the highest ordering number and to 
start the depacketization by inserting the first byte into 
the frame stet having the highest ordering number. 
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Claims 

1 * Method of transmitting voice signals from a source 
exchange 'telephone device (10) 1o a destination 
exchange telephone device (12) through a packet s 
switching:' network. (26) including m input access 
node {28) which; lis connected to said source 
exchange telephone device far receiving a plurality 
of digital voica signal samples from a plurality of 
voice signal terminals such as telephone sets with w 
said plurality of digital samples being received in a 
same plurality of time slots of a time division mufti* 
plex {TDIvT) frame, and art output access node (30) 
connectedito said destination exchange telephone 
device for transmitting thereto said plurality of digital is 
voice signal samples with said plurality of digital 
samples being transmitted in a same plurality of 
time slots' of .a time division multiplex (TDM) frame ; 
said method being characterized by the following 
steps.;. 20 
paekefeiion, by said input access node, of said 
plurality of digital samples received En a TDM frame 
from said source exchange telephone device into a 
data packet, said packetteation consisting in putting 
into the first byte of said data packet the first digital ss 
sample obtained by applying a frame slot/packet 
byte one-to-one mapping to said plurality of digital 
samples, putting into the second byte of said.data 
packet the second digital sample obtained by apply- 
ing said one-to-one mapping to the remaining dig- 
ital samples, and so on until all digital samples of 
$ak( plurality of digital samples have been put into 
said data packet and 

depacketization of said data packet by said output 
access node, consisting in placing the first' byte of 35 
said data packet into a slot of a TDM frame to be 
trararratted to said destination exchange telephone 
device by: applying said frame slo^packet byte one- 
to-one mapping to said first byte, piaclng the sec* 
end byte of said data packet into a slot of said TDM to 
frame by applying said one-to-one mapping to said 
second byte, and so on until all bytes of said data 
packet corresponding to said plurality of digital sam- 
ples have been, placed into said TDM frame. 

45 

2, Method according to claim i, wherein said frame 
slotfpackei byte .one-tp-one mapping consists in 
making the step of packetteation by putting the cir- 
cuit boated into the frame slot having the lowest 
number into the first byte of the packet, then putting so 
the circuit located into the frame slot having the next 
lowest number into the second byte of the packet, 
and so on, 

making the step of depacketization by placing the 
first byte of the packet into the usable frame slot ss 
having the lowest number, then, placing the second 
byte of the packet into the usable frame slot having 
the next lowest number, and so on. 



Method according . to claim 1 or 2, wherein the time 
division frame exchanged between said source or 
destination exchange telephone device and its con- 
nected access node comprises 32 slots and has a 
duration of l£5^s. 



5 



EP 0 722 237 A1 




(3 



EP 0 722 237 A1 



V Y V 



T: 



H 



10 6 
INPUT FRAME 



PACKET 



FIG. 2 



H 



PACKET 



11 5 2 

OUTPUT FRAME 



FIG. 3 



7 



EF 0 722 237 A1 



Ktiropean Patent 



EUROPEAN SEARCH REPORT 



EP 94 48 0177 



DOCUMENTS CONSIDERED TO BE RELEVANT 






Cftctioh vf rtettWftfcftt inffcatwin vton appropriate, 


Refcyunl 


dAKsincwrioN or tije 


X 
A 


105 (MC CORP) 

* page 13, line 26 - page 14, line 26 * 

* pa$e 31> line 10 - page. 32, line 7 * 

* page. 32, line 13 - page 33 f Hne 2 * 

* page 33, line 7 - line 13 * 

* page 42, line 12 - line 27 * 

225 714 (BRITISH TELECOM PLC) 

* page l t line 3 - line 25 * 

* page 2., line 2 - Hne 12 * 

* page 3, line 21 - line 28 * 

> page 6, line 26 - page 7; line 7 * 

* page 8 t line 30 - page 9> line 4 * 

* page 9, line 10 - line 28 * 

* page 15 , line 12 - line 26 * 

US-A-5 2B7 3.48 (SCHMIDT ET AL} 

* abstract; claims l r 2; figures 3-5 * 


1-3 


HG4U2/64 
H04Q11/04 


1£a*NftAI.FmiJKr 

s£A3t(JtKi; «Qtci.6> 


HG4L 


The present search report hnr been #atm :<$ip f«r t*)t t&Jmt 


FtratiTuwri Pik >f <W$tato**tf6et**rta ■■■■ FjfjaeiKr 

THE HAGUE 22 May 1995 AU > A 


cxtmtm am) ttoamvttv* r = tb*o- nrbd^ie ttdn^E fee tovati&n 

X i pirtkwlifly Hrf*vitt H J*St«ft>(oM *H*r tfc* flrtfij tot* 
Y : ptriloilftriy Feiwsst if ced&fced *tfth ihrihw D : laetrawf cfrtf In tit* spplkfttfBi 
$wuw^&fm*?wewt*g)wy t/H&HiffltM rti** «hw twee* 

A t i«*i»l»^t?al &aefc$r<roa* .h^.,,™,,^,,,,^,™^ ■» , „ 

0 : nMi-iHtt*» fftetom* & : nmkvr th* hfbc f*twl fef&%< wmspofedfoji 



8 



